Finite Arithmetics

نویسندگان

  • Michal Krynicki
  • Marcin Mostowski
  • Konrad Zdanowski
چکیده

Let FM (A), for A = (ω, . . .), be a family of finite, initial segments of A. One can see FM (A) as a family of finite arithmetics related to the arithmetic A. In the talk I will survey what is known about such arithmetics and their logical properties. The main questions will be the following: What is the complexity of theories of such families? What relations can be represented in such families? What are the possible ways to represent some infinite relations? What are the definabilities between such arithmetics? Especially, we focus our attention on finite arithmetics of the form: FM ((ω, +,×)), FM ((ω,×)), FM ((ω,⊥)), where +, ×, ⊥ are addition, multiplication and coprimality relation, respectively.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Priest's Finite Inconsistent Arithmetics

We give a complete characterization of Priest’s Finite Inconsistent Arithmetics observing that his original putative characterization included arithmetics which cannot in fact be realized.

متن کامل

An outline of the dissertation ,,Arithmetics in finite but potentially infinite worlds”

In the dissertation we examine logical properties of finite arithmetics. Finite models with built-in arithmetical relations have gained an attention due to their ability to express concepts related to computational complexity. It was shown, for example, that the logic with the fixed point operator expresses on models with linear order exactly those properties which are computable in determinist...

متن کامل

Arithmetics in finite but potentially infinite worlds

Let FM(A), for A = (ω, R̄), be the family of finite models being initial segments of A. The thesis investigates logical properties of families of the form FM(A) for various arithmetics like arithmetic of addition and multiplication, Skolem arithmetic of multiplication, arithmetic of coprimality, of exponentiation and arithmetic of concatenation. We concentrate on questions such as decidability o...

متن کامل

Theories of arithmetics in finite models

We investigate theories of initial segments of the standard models for arithmetics. It is easy to see that if the ordering relation is definable in the standard model then the decidability results can be transferred from the infinite model into the finite models. On the contrary we show that the Σ2–theory of multiplication is undecidable in finite models. We show that this result is optimal by ...

متن کامل

A roundoff error analysis of the Oja's subspace rule

1]. The PCA neural networks can determine both the transformation vectors the eigenvectors and the KLT of the signal/data to be analyzed in real-time if the networks are implemented in parallel hardware. This paper deals with the effects of finite precision data representation and arithmetics in principal component analysis (PCA) networks. PCA or Karhunen Loéve Transform (KLT) is a statistical ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fundam. Inform.

دوره 81  شماره 

صفحات  -

تاریخ انتشار 2007